1. Identificação | |
Tipo de Referência | Artigo em Evento (Conference Proceedings) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Repositório | sid.inpe.br/mtc-m17@80/2007/06.05.12.52 |
Última Atualização | 2007:06.05.12.52.19 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2007/06.05.12.52.21 |
Última Atualização dos Metadados | 2018:06.05.03.34.14 (UTC) administrator |
Chave Secundária | INPE--PRE/ |
Chave de Citação | RibeiroLore:2007:CoGeAp |
Título | Column Generation Approach for the Point-feature Cartographic Label Placement Problem |
Ano | 2007 |
Data de Acesso | 17 maio 2024 |
Tipo Secundário | PRE CI |
Número de Arquivos | 1 |
Tamanho | 438 KiB |
|
2. Contextualização | |
Autor | 1 Ribeiro, G. M. 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 2 LAC-INPE-MCT-BR |
Afiliação | 1 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Nome do Evento | European Conference on Operations Research, 22. |
Localização do Evento | Prague, Czechoslovakia |
Data | 8-11 july |
Histórico (UTC) | 2007-06-29 19:12:14 :: rosemary -> administrator :: 2012-10-23 23:53:12 :: administrator -> simone :: 2007 2013-02-20 15:19:57 :: simone -> administrator :: 2007 2018-06-05 03:34:14 :: administrator -> marciana :: 2007 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | Combinatorial optimization Integer programming Column generation Map Labeling COMPUTAÇÂO APLICADA |
Resumo | This paper proposes a column generation approach for the Point-Feature Cartographic Label Placement problem (PFCLP). The column generation is based on a Lagrangean relaxation with clusters proposed for problems modeled by conflict graphs. The PFCLP can be represented by a conflict graph where vertices are positions for each label and edges are potential overlaps between labels (vertices). The conflict graph is decomposed into clusters forming a block diagonal matrix with coupling constraints that is known as a restricted master problem (RMP) in a Dantzig-Wolfe decomposition context. The clusters sub-problems are similar to the PFCLP and are used to generate new improved columns to RMP. This approach was tested on PFCLP instances presented in the literature providing in reasonable times better solutions than all those known and determining optimal solutions for some difficult large-scale instances. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Column Generation Approach... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m16b.sid.inpe.br/ibi/sid.inpe.br/mtc-m17@80/2007/06.05.12.52 |
URL dos dados zipados | http://mtc-m16b.sid.inpe.br/zip/sid.inpe.br/mtc-m17@80/2007/06.05.12.52 |
Idioma | en |
Arquivo Alvo | glaydston-lorena-jco.pdf |
Grupo de Usuários | administrator rosemary |
Visibilidade | shown |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 2 |
Acervo Hospedeiro | lcp.inpe.br/ignes/2004/02.12.18.39 cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | archivingpolicy archivist booktitle callnumber copyholder copyright creatorhistory descriptionlevel dissemination documentstage doi e-mailaddress edition editor electronicmailaddress format identifier isbn issn label lineage mark mirrorrepository nextedition notes numberofvolumes orcid organization pages parameterlist parentrepositories previousedition previouslowerunit progress project publisher publisheraddress readergroup readpermission rightsholder schedulinginformation secondarydate secondarymark serieseditor session shorttitle sponsor subject tertiarymark tertiarytype type url versiontype volume |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|